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DATA TRANSMISSION METHOD AND APPARATUS 

The present application relates to a method and apparatus for transmitting a data 
messages in a data network including a plurality of stations interconnected by a bus line. 
The invention relates particularly, but not exclusively, to a method and apparatus for 
transmitting data between computers interconnected by electrical power lines. 

A method for operating a data processing arrangement for motor vehicles in which 
the data processing arrangement includes at least two computers and a bus line connecting 
the computers for transmitting data messages is disclosed in US Patent No 5 001 642 and 
US Patent No 5 524 213. The method disclosed in the above-mentioned US Patents 
operates according to a protocol known as CAN (Controller Area Network), the details of 
which are disclosed in ISO (International Standards Organisation) Specification No 11898. 

A data message of known type is shown in Figure 1 . The data message includes a 
start of frame part (1) which indicates to the data network that a message has started, and 
an arbitration field (2) which determines the priority of the message when two or more 
nodes of the network are contending for the data bus. In a first version, the arbitration field 
(2) contains an 1 1 bit identifier (3) and a remote transmission request (RTR) bit (4), which 
is dominant for data frames and recessive for remote frames (the significance of which will 
be described below). Alternatively, in a second version, the identifier (3) can be a 29 bit 
identifier containing 2 bits substitute remote request (SRR) and identifier extension (IDE). 
The SSR bit gives priority to the version discussed above if, on a network carrying 
messages of both versions, both messages have the same 1 1 bit identifier. The IDE bit (6) 
differentiates between 29 bit identifiers (which are recessive) and 1 1 bit identifiers (which 
are dominant). 

The data message also includes a control field (7) which contains for the first 
version discussed above the identifier extension bit plus one reserved bit (rO), both set to 
dominant, and a 4 bit data length code (DLC) part which represents the number of bytes in 
a data field (8) of the message. In the second version, the control field 7 also includes 2 
reserved bits (rl and rO) which are set to dominant, and a 4 bit data length code, also 
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representing the number of bytes in the data field (8). The data field (8) contains zero to 
eight bytes of data. 

Following the data field (8), a CRC (Cyclic Redundancy Check) field (9) contains a 
15-bit checksum calculated on significant parts of the message and is used for error 
detection. An acknowledgement slot (10) then follows the CRC field (9). Any controller 
that has been able to correctly receive the data message sends an acknowledgement bit 
during the acknowledgement bit time, and the device transmitting the message checks for 
the presence of the acknowledgement bit. If an acknowledgement bit is detected, the next 
data frame is sent, but if no acknowledgement bit is detected, the device re-transmits the 
data frame. Prior to re-transmission, the node transmits an error frame, then waits for 8 
times the frame bit rate period before re-transmitting. 

Figure 2 shows a remote frame for use with the data frame shown in Figure 1 , and 
parts common to the frame of Figure 1 are denoted by like reference numerals but 
increased by 100. The remote frame is similar to the data frame in that it incorporates a 
start of frame 101, an arbitration field 102 having an identifier 103, a control field 107, a 
CRC field 109 and an acknowledgement slot 110. However, the remote frame does not 
contain a data field, and the RTR bit in the arbitration field is recessive for the purpose of 
explicitly marking the frame as a remote frame. 



SUBSTITUTE SHEET (RULE 26) 



WO 00/62486 



PCT/GB00/01341 



-3 - 

The purpose of the remote frame is to solicit the transmission 
of the corresponding data frame. For example, if a node A 
transmits a remote frame with its arbitration field 102 set to 
234, then node B, if properly initialised, may respond with a 
data frame having its arbitration field (2) also set to 234. 

Figure 3 shows an error frame for use in the network on which 
the frames of Figures 1 and 2 are transmitted. The error 
frame is transmitted when a node detects a fault, and causes 
all other nodes to detect a fault so that they also send error 
frames. The message transmitter then automatically tries to 
re-transmit the message, and a scheme of error counters ensures 
that a node is unable to destroy the traffic on the data bus by 
repeatedly transmitting error frames. 

The error frame includes an error flag (20) consisting of 6 
bits of the same value (which thus violates the bit-stuffing 
rule, as will be familiar to persons skilled in the art), and 
an error delimiter (21) comprising 8 recessive bits. The 
error delimiter provides a space in which other nodes on the 
bus can send their error flags when they detect the first error 
flag. Finally, an overload frame (not shown) may be used, and 
is similar in format to the error frame discussed above. The 
overload frame is transmitted by a node that becomes too busy. 

The prior art arrangement discussed above suffers from the 
drawback that the rate at which data can be reliably 
transmitted across the network is limited by the distances the 
data must travel between nodes of the network. When messages 
consisting of small amounts of data are transmitted across 
small distances (for example data representing physical 
measurements in a motor vehicle transmitted around a data bus 
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located in the vehicle) this does not cause any significant difficulty. However, if larger 
amounts of data need to be transmitted over larger distances (for example transmission of 
large amounts of data between computers separated by significant distances), then the rate 
at which data can be transmitted prevents the prior art arrangement discussed above from 
being practicable. In particular, the prior art arrangement discussed above can only 
transmit a maximum of 8 bytes per data frame and the number of data bits per data frame 
divided by the maximum distance in metres times the data bit rate (the payload) is limited 
to 1.6. 

Preferred embodiments of the present invention seek to overcome the above 
disadvantages of the prior art. 

According to a first aspect of the present invention, there is provided a method of 
transmission of data messages between a plurality of stations interconnected by a bus line, 
wherein each said message includes a frame portion representing content and priority 
information of the data message and a data portion representing data to be transmitted, the 
method comprising the steps of causing at least one said station to transmit a data message 
on to the bus line such that said frame portion thereof is transmitted at a first data 
transmission rate, and the data portion thereof is transmitted at a second data transmission 
rate not less than said first data transmission rate, and adjusting said first and/or second 
data transmission rate in dependence on a signal quality determined for transmission on 
said bus line. 

According to a second aspect of the invention, there is provided apparatus for 
transmitting data messages between a plurality of stations interconnected by a bus line, 
each of said data messages including a frame portion representing content and priority 
information of the data message and a data portion representing data to be transmitted, the 
apparatus comprising: 

means for transmitting a data message on said bus line such that said frame portion 
thereof is transmitted at a first data transmission rate, and said data portion thereof is 
transmitted at a second data transmission rate not less than said first data transmission rate; 
and 
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means for adjusting said first and/or second data transmission rate in dependence on 
signal quality determined for transmission on said bus line. 

The present invention is based on the very surprising discovery that by transmitting 
the data portion of a data message at a second data transmission rate which may be higher 
than the first data transmission rate at which the frame portion of the message is 
transmitted, the rate of transmission of data can be significantly improved compared with 
the prior art, without significant lowering of the distances over which data can be reliably 
transmitted (which would be the case if the entire data message were to be transmitted at 
the second transmission rate). For example, whereas the payload for known arrangements 
is limited to 1 .6, the payload for arrangements embodying the present invention can be as 
high as 102.4. 

Further, adjustable data rate transmission provides the advantage of enabling the 
network to automatically adjust itself to the first and second data transmission rates which 
provide the most advantageous balance between speed and reliability of transmission. 

In a preferred embodiment, at least one further station transmits onto the bus line an 
acknowledgement signal indicating receipt of a said data message. 

Preferably, at least one said station transmits a further said data message in 
response to transmission of a said acknowledgement signal. 

This provides the advantage that further messages can be transmitted onto the 
network immediately after the previous message is correctly received. 

More preferably, a said message is re-transmitted if no acknowledgement signal is 
received. 

Yet more preferably, an error message is "generated prior to re-transmission of said 
message. 
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In a preferred embodiment, said first and/or second data transmission rate is 
adjusted in response to the frequency of generation of said error messages. In such an 
embodiment, signal quality may be determined by the frequency of generation of said error 
messages. 

In another embodiment, the frequency of received messages comprising an error is 
determined and the first and/or second data transmission rate is adjusted in dependence on 
said frequency. Thus, the signal quality is determined by the quality of the received 
messages. 

Preferably, received signal strength is determined, and said first and/or second data 
transmission rate is adjusted in dependence on the received signal strength alone or in 
combination with the frequency of received data messages comprising an error. 

Suitable means for determining errors is a Cyclic Redundancy Checker. A 
processor may be configured to determine the adjustment of the first and/or second data 
transmission rate. 

Suitably, the processor is configured by a computer program to implement the 
embodiments of the invention. The computer program may be supplied on any suitable 
carrier medium such as magnetic storage media, optical storage media, solid-state storage 
media or provided over a communications carrier medium such as a radio frequency carrier 
or optical carrier signal. 

Suitably, said frame portion contains information representing a station to which 
the message is directed. 

This provides the advantage of enabling the network to be arranged such that only 
an addressed node or nodes responds to a particular message. 

The frame portion may contain information representing the size of the 
corresponding data portion. 
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The second data transmission rate may be an integral multiple of said first data 
transmission rate. 

A preferred embodiment of the invention will now be described, by way of example 
only and not in any limitative sense, with reference to the accompanying drawings, in 
which; 

Figure 1 is a prior art data message; 

Figure 2 is a remote frame for use in conjunction with the data message of Figure 1 ; 

Figure 3 is an error frame for use in conjunction with the data message of Figure 1 
and remote frame of Figure 2; 

Figure 4 is a data message for use in a message embodying the present invention; 

Figures 5 A and 5B are a flow diagram showing the switching between the first and 
second data transmission rates of the method embodying the present invention; 

Figure 6 is a block diagram of apparatus embodying the present invention; and 

Figure 7 illustrates an implementation of an embodiment of the present invention. 

Referring to Figure 4, a data frame for use in a method embodying the present 
invention has a start of frame 201, arbitration field 202 containing an identifier 203, RTR 
bit 204 substitute remote request bit 205 and identifier extension bit 206. These features 
operate in a similar manner to the corresponding features of the prior art data frame of 
Figure 1, with the exception that the arbitration field 203 may contain information 
regarding the transmit and receive node identification, the size of data field 208 and the 
rate of transmission of the data contained in the data field 208. 
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The message also has a control field 207 which includes a data 
length code (DLC) , the fourth bit of which may contain 
information regarding the size of the data field 208. The 
data field may be increased in size from 8 bytes in the prior 
art data field to 2048 bytes. If the rate of transmission F2 
of the data in the data field 208 is an integral multiple of 
the rate of transmission of the data in the arbitration field 
203 and control field 207, the multiplier may be set by the 
unused rO and rl bits of the control field 207. Fl bit rates 
are typically from 10Kbit to 1Mbit, and F2 bit rates are 
typically from 10Kbit to 8Mbit, although these bit rates may be 
changed arbitrarily depending on the particular construction of 
the network. 

When the network is initially set up, the user may configure 
the Fl and F2 bit rates to particular values, and then by 
monitoring the rate of production of error frames during test 
transmissions determine the most reliable Fl and F2 bit rates 
to set for the particular network. A table containing a 
guideline for the initial settings may be provided, the table 
based upon the lengths of cable in the network. A test 
program to automate the task of setting Fl and F2 may also be 
provided, and these settings may then be stored in a non- 
volatile memory and thus be available for reuse each time the 
device is switched on. 

A device containing a node operating using the method of the 
present invention may use a low level device driver to automate 
the task of setting Fl and F2. By repeatedly running the 
program of the low level device driver during a network 
session, the node can update the Fl and F2 bit rates held in 
the non-volatile memory to higher or lower values, depending 
upon the signalling conditions on the physical network at that 
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tirae. This ensures that transmission bit rates are optimised 
adaptively for reliability and speed. 

The embodiment described above includes in the arbitration 
field 20 2 a number of coded bits to identify the transmitting 
node and the identity of the intended receiving node or nodes. 
When all nodes receive the data frame, they compare the bits in 
the arbitration field 202 with the bits and their message 
address filter (as will be familiar to persons skilled in the 
art) to determine whether the data frame is addressed to them 
or not. If not, they switch to a passive mode, which ensures 
that only the node that the message is intended for will 
acknowledge the message if it is received without error. The 
transmitter may then determine that the message was received by 
the correct node, without error, and not simply by just any 
node on the network. 

The 4 bit data length code within the control field 207 has 
seven unused values in the prior art arrangement discussed 
with reference to Figures 1 to 3 (9 to F hexadecimal). In the 
present invention, these unused values can be used to indicate 
a number of bytes in the data field as shown in Table 1 below: 

value in Hex Data Field Length in Bvtes 



0 to 8 


0 TO 


9 


32 


A 


64 


B 


128 


C 


256 


D 


512 


E 


1024 


F 


2048 



An alternative method of indicating the number of bytes in the 
data field 208 may be to use any of the 29 bits available in 
the identifier 20 3 in a predetermined pattern. This 
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alternative method may be used to increase the number of 
different data field bytes available to the user. 

As pointed out above, the 2 reserved bits in the control field 
207 may be used to indicate that the data transmission rate F2 
of the data field 208 is an integral multiple of the data 
transmission rate Fl of the arbitration field 20 2 and control 
field 207. This may be carried out according to Table 2 
below: 

rnTitrol F -i?tri rl rO Multiplier F2 git Rate 



0 0 1 Fl 

0 12 2 X Fl 

10 4 4 X Fl 

118 S x Fl 



An alternative method of indicating the bit rate F2 may be to 
use any of the 29 bits available in the identifier 203 in a 
predetermined pattern. 

Referring to Figures 5A and 5B, which show a flow chart 
relating to the method of switching from data transmission rate 
Fl to F2 and vice versa, frame headers and footers are 
transmitted at the Fl bit rate, as shown in Figure 4. Before 
a frame is transmitted, the transmit clock of the relevant 
transmitter checks a register in a non-volatile memory 
containing the current Fl bit rate value, and the transmit 
clock is set to this value for all frame bits. In particular, 
the transmit sequence begins at Step 501 , and if the start of 
frame portion 201 has begun at Step 502, a counter A is started 
at 503, otherwise the transmitter returns to Step 502. 

After the counter A has started, it is determined at Step 504 
whether the counter A has reached the last bit of the control 
field 208. When the counter detects that the last bit of the 
control field 208 has been sent, the transmit clock then checks 
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a register in non-volatile memory containing the current F2 bit 
rate value and the transmit clock is then changed to F2 at Step 
505. A counter B is started at Step 506, and when the counter 
detects at Step 507 that the last CRC bit has been sent, the 
transmit clock is reset to Fl at Step 508 for the remainder of 
the frame. 

When an acknowledgement bit has been received at Step 509, the 
end frame portion is sent at Step 510, and a determination is 
made at Step 511 whether another frame is to be sent. If 
another frame is to be sent, the process returns to Step 501. 
If, on the other hand, no acknowledgement bit is received at 
Step 509, an error frame is sent at Step 512 and after waiting 
six times the Fl bit period at Step 513, the process returns to 
Step 501. If no other frame is to be sent at Step 511, the 
apparatus waits for the next transmit sequence to start at Step 
514, and when the next transmit sequence starts at Step 515, 
the apparatus returns to Step 501. 



SUBSTITUTE SHEET (RULE 26) 



WO 00/62486 



12 



PCT/GB00/01341 



An example of apparatus for a node or station capable of updating the Fi and F2 bit 
rates held in the non- volatile memory to higher or lower values, depending on the 
signalling conditions of the network will now be described with reference to Figure 6 of 
the drawings. 

In accordance with an embodiment of the invention, a network node or station 
comprises apparatus 600 as illustrated in Figure 6. The apparatus 600 resides in the 
receive side of the network node. 

Receive (RX) channel 602 input to apparatus 600, comprises a plurality of receive 
channels 604i...604 n (RXCHi...RXCH n ) network for each network node. In this example, 
each node includes a discrete multi-tone transmitter to transmit data messages using 
frequency diversity. A plurality of Received Signal Strength Indicators 606i...606 n 
(RSSI t ...RSSI n ) are derived from respective receive channels 604i...604„, and input to an n 
channel demultiplexer (MUX 608). The output of MUX 608 is coupled to Analogue to 
Digital Converter (ADC) 610, which converts the varying analogue voltage present at the 
time of conversion on each of the inputs into the digital domain of 8 bits or more. N 
channel MUX 608 and ADC 6 1 0 are synchronised to a clock signal 611. 

The ADC 610 output for each RSSI 606i...606 n is fed to a decision block 612 and 
to an RS SI register 614. The decision block 612 determines the channel having the 
greatest RSSI and outputs the result to Channel Selector 616. 

A plurality of serial data bit streams 618i...618 n comprising message frames and 
corresponding to respective receive channels 604i...604 n are input to respective Cyclic 
Redundancy Checkers (CRCs) 620i...620„. The cyclic redundancy (CR) bits transmitted in 
the CRC field of the point to point data frame for each channel, for example, are compared 
with the CR bits calculated in the corresponding CRC 620i...620 n for the transmitted data. 
When the CR comparator in respective CRCs 620i...620 n outputs a TRUE value it 
decrements 1 or more from a corresponding value held in an accumulator 622 and for a 
FALSE value it increments the value. In a particular example, signals representative of an 
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increment or decrement are sent over respective signal lines 624i...624 n and 626i...626„. 
Accumulator 602 functions as a bit error rate counter. 

An output of accumulator 622 is fed to channel selector 616 and another output is 
fed to an error register 628. 

Channel selector 616 has an output coupled to Channel Switch 630. Based on 
values received from the channel selector 616. Channel selection is determined by looking 
for the best combination of high RSSI and low BER for each channel. Channel switch 630 
switches one of the plurality of data streams 6 1 8 1 ...6 1 8„ to its output 632. The output data 
stream is termed "Best Data Bit Stream" 634 and is fed to a baseband processor 636 of the 
node apparatus 600. 

The apparatus 600 also includes a processor 638 such as a microcontroller, 
microprocessor or some other programmable (intelligent) machine or combination thereof. 
Processor 638 reads the contents of RSSI register 614 and error register 628 from time to 
time as determined by software or programmed instructions for the processor. Preferably, 
the register contents are read on a regular periodic basis in order to determine a frequency 
at which errors and/or poor signal quality occur for the channels 604i...604 n . The 
processor determines the optimum Fl, F2 and Data Code Length (DLC) i.e. the number of 
bytes to be transmitted in subsequent message frames, from the values read from register 
614 and 628. Processor 638 adaptively configures Fl, F2 and DLC to achieve optimum 
data payload transmission. 

Processor 638 functions under computer program control which configures the 
processor to operate in accordance with the method of embodiments of the invention 
described above. In a preferred embodiment, the computer program is stored in solid state 
memory 640 associated with the processor. However, the computer program may be 
stored on any suitable medium such as magnetic disc or tape, or optical disc, and also may 
be transferred to the processor 638 over a communications carrier medium such as a radio 
frequency or optical signal carrier. 
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An example of an implementation of an embodiment of the invention will now be 
described with reference to Figure 7. 

A Quicklogic PCI FPGA board 650 has been constructed which plugs into a PCI 
652 slot on an IBM compatible personal computer (not shown). A Field Programmable 
Gate Array (FPGA) 654 comprises a state machine coded in VHDL to configure the FPGA 
654 to implement the functions described above, together with the baseband processor and 
a microcontroller 656, which in this implementation is an Arizona Microchip PICI6C73. 
The microcontroller 656 includes an 8 bit ADC 610, RSSI register 614 and error register 
628. PCI card 650 also includes a connector block 658 for coupling external signals to the 
PIC 656 and FPGA 654. 

Suitably, the implementation may be on a 0.35 micron CMOS ASIC. 

It will be appreciated by persons skilled in the art that the above embodiment has 
been described by way of example only and not in any limitative sense, and that various 
alterations and modifications are possible without departure from the scope of the 
invention as defined by the appended claims. 

The scope of the present disclosure includes any novel feature or combination of 
features disclosed therein either explicitly or implicitly or any generalisation thereof 
irrespective of whether or not it relates to the claimed invention or mitigates any or all of 
the problems addressed by the present invention. The applicant hereby gives notice that 
new claims may be formulated to such features during the prosecution of this application 
or of any such further application derived therefrom. In particular, with reference to the 
appended claims, features from dependent claims may be combined with those of the 
independent claims and features from respective independent claims may be combined in 
any appropriate manner and not merely in the specific combinations enumerated in the 
claims. 



SUBSTITUTE SHEET (RULE 26) 



